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^ ■ Abstract 

pi i' Given a generic map between flagged vector bundles on a Colien-Macaulay variety, we con- 

. struct maximal Cohen-Macaulay modules with linear resolutions supported on the Schubert- 

type degeneracy loci. The linear resolution is provided by the Schubert complex, which is the 
main tool introduced and studied in this paper. These complexes extend the Schubert functors 
of Kraskicwicz and Pragacz, and were motivated by the fact that Schur complexes resolve max- 
. imal Cohen-Macaulay modules supported on dctcrminantal varieties. The resulting formula 

\^ ' in K-theory provides a "linear approximation" of the structure sheaf of the degeneracy locus, 

. which can be used to recover a formula due to Fulton. 

■ Introduction. 

Let X be an equidimensional Cohen-Macaulay (e.g., nonsingular) variety, and let ip: E F he 
^SJ ■ a map of vector bundles over X, with ranks e and / respectively. Given a number k < min(e,/), 

I let Di^{ip) be the degeneracy locus of points x where the rank of ip restricted to the fiber of x is 

at most k. Then codirnDkii-p) < (e — k){f — k), and in the case of equality, the Thom-Porteous 
. formula expresses the homology class of Dk{ip) as an evaluation of a multi-Schur function at the 

I Chern classes of E and F (see |Manl §3.5.4]). Also in the case of equality, the Schur complex 

' associated with the rectangular partition (f — k)x (e — k) (see jABWj or |Wey[ §2.4] for more about 

Schur complexes) of is a linear locally free resolution for a Cohen-Macaulay coherent sheaf whose 
support is Dic{ip). This resolution gives a formula in the K-theory of X. In the case that X is 
smooth, there is an isomorphism from an associated graded of the K-theory of X to the Chow ring 
of X (see Section [3TT] for more details). Then the image of this complex recovers the Thom-Porteous 
formula, and the complex provides a "linear approximation" of the syzygies of Dk{Lp). 
I The situation was generalized by Fulton jFlj as follows. We provide the additional data of a 

flag of subbundles E, for E and a flag of quotient bundles F, for F, and we can define degeneracy 
loci for an array of numbers which specifies the ranks of the restriction maps Ep ^ Fq. The rank 
functions that give rise to irreducible degeneracy loci are indexed by permutations in a natural 
way. Under the right codimension assumptions, one can express the homology class of a given 
degeneracy locus as a substitution of a double Schubert polynomial with the Chern classes of the 
quotients Ei/Ei-i and the kernels ker(Fj — > Fj^i). The motivation for this work was to complete 
the analogy of this situation with the previous one by constructing "Schubert complexes" which 
would be acyclic whenever the degeneracy loci has the right codimension. 

Building on the constructions for Schubert functors by Kraskiewicz and Pragacz of |KPj . we con- 
struct these complexes over an arbitrary (commutative) ring R from the data of two free i?-modules 
Mo, Ml, with given flags of submodules, respectively, quotient modules, and a map d: Mq Mi. 
We can also extend the construction to an arbitrary scheme. We show that they are acyclic when 
a certain ideal defined in terms of minors of d has the right depth, i.e., they are "depth-sensitive." 
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Our main result is that in the situation of Fulton's theorem, the complex is acyclic and the Euler 
characteristic provides the formula in the same sense as above. Our proof uses techniques from 
commutative algebra, algebraic geometry, and combinatorics. Again, the complexes are linear and 
provide a "linear approximation" to the syzygies of Fulton's degeneracy loci. As a special case of 
Fulton's degeneracy loci, one gets Schubert varieties inside of (type A) partial flag varieties. 

Using the work of Fomin, Greene, Reiner, and Shimozono [FGRSj . we construct explicit bases 
for the Schubert complex in the case that Mq and Mi are free. This basis naturally extends their 
notion of balanced labelings and the generating function of the basis elements gives what seems 
to be a new combinatorial expression for double Schubert polynomials. Furthermore, the complex 
naturally affords a representation of the Lie superalgebra of upper triangular matrices (with respect 
to the given flags) in Hom(Mo,Mi), and its graded character is the double Schubert polynomial. 

The article is structured as follows. In Section [1] we recall some facts about double Schubert 
polynomials and balanced labelings. We introduce balanced super labelings (BSLs) and prove 
some of their properties. In Section [2] we extend the construction for Schubert functors to the 
Z/2-graded setting and show that they have a basis naturally indexed by the BSLs. In Section [3] 
we construct the Schubert complex from this Z/2-graded Schubert functor. Using some facts about 
the geometry of flag varieties, we show that the acyclicity of these complexes is controlled by the 
depth of a Schubert determinantal ideal. In the case of acyclicity and when the coefficient ring is 
Cohen-Macaulay, we show that the cokernel of the complex is a Cohen-Macaulay module which 
is generically a line bundle on its support. We also give some examples of Schubert complexes. 
Finally, in Section HI we relate the acyclicity of the Schubert complexes to a degeneracy locus 
formula of Fulton. We finish with some remarks and possible future directions. 

Conventions. 

The letter K is reserved for a field of arbitrary characteristic. If X is a scheme, then Ox denotes 
the structure sheaf of X. Throughout, all schemes are assumed to be separated. A variety means 
a reduced scheme which is of finite type over K. We treat the notions of locally free sheaves and 
vector bundles as the same, and points will always refer to closed points. The fiber of a vector 
bundle £^ at a point x G X is denoted E{x) and refers to the stalk Ex tensored with the residue 
field k{x). Given a line bundle L on X, ci{L) denotes the first Chern class of L, which we think 
of as a degree —1 endomorphism of the Chow groups A*(X). For an element a G A*(X), and an 
endomorphism c of A^{X), we will use the notation c n a to denote c applied to a. 
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1 Double Schubert polynomials. 

1.1 Preliminaries. 

Let S„ be the permutation group on the set {1, . . . , n}. Since we are thinking of S„ as a group of 
functions, we will multiply them as functions, e.g., if si and S2 are the transpositions that switch 
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1 and 2, and 2 and 3, respectively, then siS2 is the permutation 1 i— > 2, 2 i— > 3, 3 i— > 1. We 
will use inline notation for permutations, so that w is written as w{l)w{2) ■ ■ ■ w{n). Proofs for 
the following statements about S„ can be found in |Manl §2.1]. Let Si denote the transposition 
which switches i and i + 1. Then S„ is generated by {si, . . . , Sn-i}, and for tj; E S„, we define the 
length of w to be the least number £(w) such that w = Si-^ ■ ■ ■ Si^^^y Such a minimal expression 
is a reduced decomposition for w. All reduced expressions can be obtained from one another 
using only the braid relations: SiSj = SjSi for \i — j\ > 1 and SjSj+iSj = Sj+iSjSj+i. We can also 
write i{w) = ^{i < j | w{i) > w{j)}. The long word wq is the unique word with maximal length, 
and is defined by wo{i) = n + 1 — i. 

We will use two partial orders on ^ri-' The (left) weak Bruhat order, denoted by u ^^vv 
holds if some reduced decomposition of u is the suffix of some reduced decomposition of wl^ We 
denote the strong Bruhat order hy u < which holds if some reduced decomposition of w 
contains a subword that is a reduced decomposition of u. It follows from the definition that u < w 
if and only if < w~^. For a permutation w, let r^ip^q) = < p \ w{i) < q} be its rank 
function. Then u < -u; if and only if ru{p,q) > fwiPiQ) for all p and q (the inequality on rank 
functions is reversed). 

Given a polynomial (with arbitrary coefficient ring) in the variables {xi}i>i, let di be the 
divided difference operator 

/ r^ / X P\- ■ ■ 1 ^i—li Xi, Xi-^-l, . . . ) — P[. . . , Xi — l, , Xj, . . . ) /I -I \ 

{diP){xi,X2,. ■ ■) = . (1.1) 

Xi Xi^i 

The operators di satisfy the braid relations: didj = djdi when \i — j\ > 1 and didi^idi = 

For the long word wq S I;„, set &ujo{x,y) = Yli+j<n{^i - Uj)- In general, if £{wsi) = £{w) - 1, 
we set &wsi{x,y) = di&w{x,y), where we interpret &w{x,y) as a polynomial in the variables 
{xi}i>i with coefficients in the ring Zi[yi,y2, ■ ■ ■]■ These polynomials are the double Schubert 
polynomials, and are well-defined since the di satisfy the braid relations and the braid relations 
connect all reduced decompositions of a permutation. The definition of these polynomials is due 
to Lascoux and Schiitzenberger jLSj . They enjoy the following stability property: if we embed 
Tjn into Tjn+m by identifying permutations of S„ with permutations of ^n+m which pointwise fix 
{n + 1, n + 2, . . . , n + m}, then the polynomial &u]{x, y) is the same whether we regard w as an 
element of or Yi^+m 

panl Corollary 2.4.5]. 

Define the single Schubert polynomials by &w{x) = 6^(x,0). We will use the identity 
[Man! Proposition 2.4.7] 

&^{x,y)= 6„(x)6„^-i(-y). (1.2) 

1.2 Balanced super labelings. 

For the rest of this article, we fix a totally ordered alphabet •••<3'<2'<1'<1<2<3<---. 
The elements i' will be referred to as marked and the elements i will be referred to as unmarked. 

For a permutation w, define its diagram D{w) = {{i,w{j)) \ i < j, w{i) > w{j)}. Note 
that ^D{w) = i{w). Our convention is that the box means row number i going from top to 
bottom, column number j going from left to right, just as with matrix indexing. An alternative 
way to get the diagram of D{w) is as follows: for each i, remove all boxes to the right of {i, w{i)) in 
the same row and all boxes below (i, w{i)) in the same column including (z, w{i)). The complement 

^In [Man], the weak Bruhat order is defined in terms of prefixes. We point out that these two definitions are 
distinct, but this wiU not cause any problems. 
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Figure 1: -0(35142) 



is D{w). See Figure [U for an example with w = 35142. Here the boxes {i,w{i)) are marked with • 
and the other removed boxes are marked with x . 

Let r be a labehng of D{w). The hook of a box h G D{w) is the set of boxes in the same 
column below it, and the set of boxes in the same row to the right of it (including itself). A hook is 
balanced (with respect to T) if it satisfies the following property: when the entries are rearranged 
so that they are weakly increasing going from the top right end to the bottom left end, the label in 
the corner stays the same. A labeling is balanced if all of the hooks are balanced. Call a labeling 
T of D[w) with entries in our alphabet a balanced super labeling (BSL) if it is balanced, 
column-strict (no repetitions in any column) with respect to the unmarked alphabet, row-strict 
with respect to the marked alphabet, and satisfies j' < T(i,j) < i for all i and j (this last condition 
will be referred to as the flag conditions). To be consistent with the identity permutation, we 
say that an empty diagram has exactly one labeling. 

Example 1.3. We list the BSL for some long words, 
n = 3, ©321 (a;, y) = {xi -yi){xi -y2){x2 - yi) 
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Let A = (ttij) be an n X n array. We define left and right actions of S„ on A as follows. For w G 
set {wA)ij = and {A'w)ij = j4^-i(j) Equivalently, Aw = {w~^A^Y where t denotes 

transpose. In particular, if ^4 = D[w) is the diagram of a permutation, and £{wu) = i{w) + i{u), 
then D{w)u C D{wu). It is enough to check this when u = Sj is a transposition. In this case, the 
condition (i{wsi) = i{w) + 1 means that w{i) < w{i + 1), and then D{wsi) = D{w)si U {{i,w{i))}. 
Similarly, wD[u) C D{wu). 

If i/; is a permutation, then (i, j) € D[w) is a border cell if w{i + 1) = j. In particular, if (i, j) 
is a border cell, then w{i) > w{i + 1), so {D{w) \ {i,j))si = D{wsi). 

Lemma 1.4. Let T he a labeling of D{w) with largest label M. 

(a) Suppose {i,j) is a border cell which contains M. Then T is balanced if and only if {T\ {i,j))si 
is balanced. 

(b) Suppose T is a BSL and M is unmarked. Then every row which contains M must contain an 
M in a border cell. 



Proof. See [FCmSI Theorem 4.8] for ((aj). Part © follows from jF(;tR,SI Lemma 4.7] 



□ 



By convention, a BSL of D{w) is an n x n array which is outside of D{w) and takes values 



in our alphabet otherwise. We use the convention that + i 
whenever is in our alphabet, and also that 1' < < 1. 



i + = i and + i' = -j' + 



Lemma 1.5. Let u and v be two permutations such that i{uv) = i{u) + i{v). Let T^ be a BSL of 
D{u) using only marked letters, and let T^ be a BSL of D{v) using only unmarked letters. Then 
T = TuV + uTy is a BSL for D{uv), and all BSLs of w = uv come from such a "factorization" in 
a unique way. 

Proof. The condition f < T{i,j) < i is automatic since we assumed that T„ contains only marked 
letters and T^ contains only unmarked letters. Similarly, the respective column-strict and row-strict 
conditions are automatic. So it is enough to check that T is balanced. 



By Lemma II. 4[ we can factor v 



write Vj 



Si 



n 



then T, 



e(v) 



into simple transpositions such that if we 
and for j < i{v), T„. is the result of removing a 



border cell with the largest label Lj from and hence is a balanced labeling. In particular. 



L, <Lo< 



n ^ ^2 ^ ' ' ' ^ Lii(i}) ■ Set Tq = Tu and Tj 
Tj is the result of switching rows ij and i 
all letters in Tq are marked, and Li < L2 < 



Set Tn 



TuVj + u% for 1 < i < 



Then for 1 < j < 



i+i in Tj. 



Tj is balanced, and hence T 



TiK^y-^ is balanced. 



and replacing the newly made with Lj . Since 
< , we conclude from Lemma ll.4f [a]) that each 



The last statement also follows from Lemma 11.41 given a BSL of D{w), we can successively 
remove border cells containing the largest labels (which are unmarked), and the result will be a BSL 
of a diagram D{u) for some permutation u which contains only unmarked letters. The removals 
give the desired permutation v = u~^w. 

For uniqueness, note that if at any point we have two choices of border cells to remove in rows 
i and j, then \i — j\ > 1. Otherwise, if j = i + 1, for example, then by the balanced condition at 
the hook of box (i, w{i + 2)), T(i, w{i + 1)) = T{i, w{i + 2)) = T{i + l,w{i + 2)), which contradicts 
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our strictness conditions. Since Si and Sj commute for |i — j| > 1, it does not matter which one we 
do first. □ 



Given a BSL T of D{w), let fxii), respectively frii'), be the number of occurrences of i, 
respectively i' . Define a monomial 

m(r) = x^(^) • • • xtV\-yiy^^''^ ■ ■ ■ (-yn-i)^-«--^)'). (i.e) 

One more bit of notation: given a labeling T of D{w), let T* denote the labeling of D{w~^) 
obtained by transposing T and performing the swap i i' . 

Theorem 1.7. For every permutation w, 

T 

where the sum is over all BSL T of D{w). 

Proof. Suppose we are given a BSL T of D{w). By Lemma 11.51 there exists a unique pair of 
permutations and u such that v^'^u = w, £{w) = £{v~^) + i{u), a BSL T^-i of Dlv"^) which 
only uses marked letters, and a BSL of D{u) which only uses unmarked letters, such that 
T = TuV~^ + mT„-i. The labeling Ty = T*_^i gives a BSL of D{v) which only uses unmarked letters. 

Finally, using (|1.2|) coupled with the fact that ©„(a;) = X^y?Ti(r), where the sum is over all 
BSL of D{u) using only unmarked letters [FGRSl Theorem 6.2], we get the desired result. □ 

Remark 1.8. The operation T ^ T* gives a concrete realization of the symmetry y, —x) = 

&^-i{x,y) [Miia Corollary 2.4.2]. □ 

2 Double Schubert functors. 
2.1 Super linear algebra preliminaries. 

Let y = Vo ® ^1 be a free Z/2-graded module over a (commutative) ring R with Vq = (ei, . . . , e^) 
and Vi = {e'l, . . . , e^), and let Ql{m\n) = ^^{V) be the Lie superalgebra of endomorphisms of V. 
Let b{m\n) C Ql{m\n) be the standard Borel subalgebra of upper triangular matrices with respect 
to the ordered basis (e'^^, . . . ,e[,ei, . . . ,en)- We will mainly deal with the case m = n, in which 
case we write b(n) = b{n\n), and if it is clear from context, we will drop the n and simply write 
b. Also, let b(n)o = 0K^)o H ^(n) be the even degree elements in b(n), and again, we will usually 
denote this by bo. We also write b{n-) C b(n) for the Cartan subalgebra of diagonal matrices (this 
is a Lie algebra concentrated in degree 0). Let e^, . . . , e'^, ei, . . . , be the dual basis vectors to the 
standard basis of f)(n). For notation, write (a„, . . . , ai\bi, . . . , bn) for Y17=ii(^i^i + bi^i)- The even 
and odd roots of b(n) are <l>o = {e'j — £[, — ej | 1 < ^ < i < n} and = {e[ — £j \ 1 < i,j < n}, 
respectively. The even and odd simple roots are Aq = {e^+i — £i — ^i+i \ i = 1, ■ ■ ■ ,n — 1} and 
Ai = {4-ei}. 

Given a highest weight representation W of b(n), we have a weight decomposition W = Wx 
as a representation of f)(n). Let A be the highest weight of W. Then every weight A appearing in 
the weight decomposition can be written in the form A — ^ n^a where a ranges over the simple 
roots of b(n) and G Z>o. For such a A, set a;(A) = (-l)E"c. dega^ rp^g^^ 

we define the character 

and supercharacter of W as 

chW = ^{dimWx)e^, sdiW = ^u{\){dimWx)e^. (2.1) 
A A 
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Here the are formal symbols with the multiplication rule e^e^ = e^^^^. 

We will need Z/2-graded analogues of the divided and exterior powers (see |Wey[ §2.4] for the 
dual versions of our definitions). Let F = Fq © Fi be a free i?-supermodule. Let D denote the 
divided power functor, let /\ denote the exterior power functor, and let Sym denote the symmetric 
power functor. Then /\* F and D*F are Z-graded modules with terms given by 



i—d 



(/\F)rf = /\FoC5Sym'^Fi, (D^F)^ = D^-'^Fq ® /\ Fi. (2.2) 

We can define a coassociative Z-graded comultiplication A: D*"''-'F — >■ D*F (g) D-'F as follows. On 
degree d, pick < a < i and < 6 < j such that a + h = d. Then we have the composition ^a,b 

a+h 

(D^+^F)d = D'+i-'^-^Fo ® l\Fi 

a b 

D^-'^Fo » D^-^Fo ® l\Fi® l\Fi (2-3) 

a b 

^ B'-^Fo ® /\ Fi D-'"''Fo 8) /\ Fi = (D'F)a ® (D-'F)b, 

where A' is the usual comultiplication, and we define A on the degree d part to be '^a+b=d ^a,b- 

Similarly, we can define an associative Z-graded multiplication m: /\* F (g) /\-' F — ?• /\*^"' F as 
follows. For degrees a and b, we have 

i j i—a j—b 

(A ^ (A ^)'' = A ^0 ® C$ A ^0 ® Sym^Fi 

i—a j~b 

I\Fq® I\Fq® Sym'^Fi Sym^'Fi (2-^) 

i-]-j—a—h 



A ^o®Sym'^+''Fl = (AF)a^ 



where m! is the usual multiplication. 

2.2 Constructions. 

Define a flag of Z/2-graded submodules 

y : y-" c • • • c y-^ c c • • • c (2.5) 

such that consists of all of the odd elements of V^. We will say that the flag is split if each 
term and each quotient is a free module. Fix a permutation w G S„. Let = rk{w), respectively 
Cj = Cj{'w), be the number of boxes in the fcth row, respectively jth column, of D{w). Deflne Xk,j 
to be 1 if (fc, j) € D{w) and otherwise. Consider the map 

n— 1 n— 1 n— 1 n— 1 n—1 

(g) D^fc ®^ (g) (g) D'^*'^ y'^ ^ (g) (g) D^'=.^ 

fc=l fc=l j=l j=l k=l ,„ , 

(2.6) 

n-l Cj n~l Cj V J 



i=i i=i 
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where (8>7r denotes the product of projection maps. Note that D^V^ = and T)^V^ = R, so 
that the multiphcation above makes sense. Then its image S^wiY*) is the Z/2-graded Schubert 
functor, or double Schubert functor. By convention, the empty tensor product is i2, so that if 
w is the identity permutation, then S^w{y') = R- 

This definition is clearly functorial: given an even map of flags f : V* ^ W*, i.e., f{V'') C W'' 
for —n < k < n, we have an induced map /: ywiV) 

We will focus on the case when = (e^, e'^_i, . . . , e^) and = + (ei, 62, . . . , Cj), so that 
S^u) = '^wiV) is a b(n)-module. 

Remark 2.7. One could dually define the double Schubert functor as the image of (dual) exterior 
powers mapping to symmetric powers. One has to be careful, because the Z/2-graded version of 
exterior powers are not self-dual. For the dual of our definition, one uses (/\* F)^ = f\^~'^ Fq^D'^Fi. 
We have chosen our definitions to be consistent with |KP] . This will be especially convenient for 
Theorem 12.131 □ 

Remark 2.8. We could also define S^oiy') for an arbitrary diagram D which does not necessarily 
come from a permutation. This is relevant in |KP1 §4], whose proof we use in Theorem 12.131 
However, since the details will go through without significant changes, we will have no need to 
elaborate on this point. □ 

Lemma 2.9. Let w € S„, and v G Sm he two permutations. Define a new permutation u G 

hy u{i) = w{i) for i = 1, . . . , n and u{n + j) = v{j) for j = 1, . . . , m. Also, define a permutation 

v' G Sn+m iy v'{i) = i for i = 1, . . . ,n and v'{n + j) = v{j) for j = 1, . . . ,m. Then 

Proof. This follows from the definition of double Schubert functors, the fact that D{u) = D{w) U 
D(v'), and the fact that no two cells of D{w) and D{v') lie in the same row or column. □ 

Example 2.10. Consider n = 3 and w = 321. Then ri = 2, r2 = 1, ci = 2, and C2 = 1. We need 
to calculate the image of the map 

where t2,3 is the map that switches the second and third parts of the tensor product. Write x, y 
for ei, 62, and x', y' for e'^, 62- We can ignore 63 and 63 since they will not appear in the image. 
We can write D^V^ = (x^, a; x', x (S" y', x' A y') and V'^ = {x, y, x' , y'). Then we have 

m(t2,3(A(x^ 05 x))) = m(t2,3(x (g) x (g) x)) = 
m(t2,3(A(x^ (g) y))) = ni{t2;i{x (g) x (g) y)) = (x A y) (g) x 

m(t2,3(A(x^ (g x'))) = m(t2,3(x (g x (g x')) = (x (g x') (g x 

m(t2,3(A(x^ g) y'))) = m{t2,3{x (g x (g y')) = 



7?T,(t2,3(A(x(gx'(gx))) 

m(t2,3(A(xg)x'0y))) 
m(t2,3(A(x(gx'(gx'))) 
m(t2,3(A(x(gx'0y'))) 



= rn{t2^3{{x (g x' + x' (g x) (g x)) 
= "i(*2,3((2; (g x' + x' (g x) (g y)) 
= rn(t2^3{{x (g x' + x' (g x) (g x')) 
= "i(*2,3((2; g) x' + x' g) x) (g y')) 



= (x (g x') (g X 

= (x A y) (g x' + (y (g x') (g X 
= (x (g x') (g x' + x'^ g) X 
= 
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m(f2,3(A(x(g)y'(g)a;))) 
m(t2,3(A(x«)2/'®y))) 
m{t2,3{A{x (g) y' (g) x'))) 
m(t2,3(A(a;Oy'®y'))) 



m{t2,3{{x ®y' + y' ®x) 
n^{t2,3{{x (^y' + y' (^x) 
m{t2,3{{x g> y' + y' g> x) 
n^{t2,3{{x (^y' + y' (^x) 



Ox)) = 

®y)) = {xAy)(g>y' 
(g) x')) = (x (g) x') (g) y' 



m 
m 
m 



.(i2,3(A(x' Ay'® x))) = m(t2,3((2;' (^y' -y' ® x') ® x)) = {x® x') y' 

i(i2,3(A(x' A y' y))) = m(t2,3((2;' 0y' -y' (g x') y)) = (y (g) x') y' 

,(i2,3(A(x' A y' (g x'))) = m(t2,3((x' (g y' - y' <g x') x')) = x'^ (g y' 

m(t2,3(A(x' A y' y'))) = m(t2,3((2;' (g y' - y' <g x') y')) = □ 

Here is a combinatorial description of the map (fZGll . The elements of (g)^^^ D*"* y'^ can be 
thought of as labelings of D = D(w) such that in row k, only the labels n', (n — 1)', . . . ,1' ,1, . . . ,k 
are used, such that there is at most one use of i' in a given row, and such that the entries in each 
row are ordered in the usual way (i.e., n' < (n — 1)' < • • • < 1' < 1 < • • • < /c). Let S/) be the 
permutation group of D. We say that cr € S/) is row-preserving if each box and its image under 
a are in the same row. Denote the set of row-preserving permutations as Row(D). Let T be a 
labeling of D that is row-strict with respect to the marked letters. Let Ylow{D)x be the subgroup 
of Kow{D) that leaves T fixed, and let Row(D)-^ be the set of cosets Row(D)/Row(D)'r. Given 
a € Row(D)^, and considering the boxes as ordered from left to right, let a{T,a)k be the number 
of inversions of a among the marked letters in the kth row, and define a(T, u) = Y12=i '^i'^^^)k■ 
Note that this number is independent of the representative chosen since T is row strict with respect 
to the marked letters. Then the comultiplication sends T to X]o-gj^ow(_D)^(~^)"''^''^^^-^ where aT is 
the result of permuting the labels of T according to a. 

For the multiplication map, we can interpret the columns as being alternating in the unmarked 
letters and symmetric in the marked letters. We write m{T) for the image of T under this equivalence 
relation. Therefore, the map (12. 6p can be defined as 



(-l)°(^'")m(ar). (2.11) 

creRow(D)T 



2.3 A basis and a filtration. 

In order to prove properties of J^ui, we will construct a filtration by submodules, which is based on 
the filtration of the single Schubert functors introduced by Kraskiewicz and Pragacz |KPj . 

Let w € T,n he a nonidentity permutation. Consider the set of pairs (a, /?) such that a < /3 
and w{a) > w(/3). Choose {a, 13) to be maximal with respect to the lexicographic ordering. Let 
7i < • • • < 7fc be the numbers such that -yt < a and w{'yt) < w{l3), and such that 7t < i < a implies 
that w{i) ^ {w{^t),'w{'yt) + 1, . . . ,w{(3)}. Then we have the following identity of double Schubert 
polynomials 

k 

&w = &v ■ {Xa - yw{l3)) + ^^5^,, (2.12) 

t=l 

where v = wta^p and V't = wta,i3t^t,a- Here tjj denotes the transposition which switches i and j. 
See, for example, |Man^ Exercise 2.7.3]. The formula in p. 120 will be called a maximal transition 
for w. Define the index of a permutation u to be the number X]fc(^ ~ > ^ I u{k) > n(j)}. 

Note that the index of t/jt is smaller than the index of w. 
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When w = Si is a simple transposition, = 1 is the identity, k = 1, and = See 
Example 13.111 for more details regarding the filtration in this case. 



Theorem 2.13. Let V be a split flag as in ()2.5p . Given a nonidentity permutation w € S„, let 
()2.12p be the maximal transition for w. Then there exists a functorial b-equivariant filtration 

= Fo C Fi C • • • C Ffc C F' C F = ^^V) 

such that F/F' ^ ^viV) (g) V/V^-^ F'/Fk = ^viV) ® and Ft/Ft-i = 

y'^,{V) fort = l,...,k. 

Proof. For notation, write = and let p: — > /V""'^ be the projection map. 

Define the b-equivariant morphism (p' by the composition 

Cw(a) C„(/3) 
Ctu(l) C„(a) C„(/3) — 1 

/\ M^^ (g) • • • (g /\ W^" (g) • • • ® /\ 1^/^ ^ VF^ (g • • • ^ 
/\ VF^ (g • • • ® /\ ® • • • (g /\ • • • VF^ 

where T is the map which switches the order of the tensor product in the way prescribed. Let 
If = (1 (g o if'. We set F' = kenp. Let and Ct, be the b-cyclic generators of ywiV) 
and ryy{V*), respectively. These are given by BSLs where the ith row only has the label i. By 
maximality of the pair {a, 13) (with respect to the property a < /3 and w{a) > w{l3)), the lowest 
box in column w{l3) is in row a. Hence, restricting ip to F = yw{V'), we get (p{Cw) = Cv Cq. 
This gives an isomorphism F/F' ^viV) (g) 

Let X E b be the matrix defined by X{ea) = e^(^) and X{ei) = for i 7^ a and X{e'j) = 
for all j. We claim that the rightmost box in row a has column index w{/3). If not, then there is 
a box {a,iu{p')) G D{w) with w(/3') > w{l3) and /?' > a. If /3' < /?, then (/3',/3) > (a,/3) which 
contradicts the maximality of (a,/3). Otherwise, if /3' > /5, we have (a,/3') > (a, /5) which also 
contradicts maximality. This contradiction proves the claim. The claim implies that ip' {X {Cw)) = 
Cy ^6^(^)1 and hence X{Cw) € ker ip. Letting F" be the b-submodule generated by X{Cw), we get 
an isomorphism F'Vker ip' ^ <g) 

Using the notation of \KP\ §4] with the obvious changes (see also |KP1 Remark 5.3]), let Ft = 
J2r<t SiAy')E The proofs from [IH §4] of the fact that there is a surjection Ft/Ft-i y^,{V) 
in the ungraded case extend to the Z/2-graded case. We just need to show that these surjections 
are actually isomorphisms and that F' = F" . Since this is all defined over Z and obtained for 
arbitrary R via extension of scalars, it is enough to prove the corresponding statements when R is 
a field of arbitrary characteristic. 

We will use the proof of Step 3 in |KPl §4]. The key steps there involve a tensor product 
identity |KPl Lemma 1.8], using the maximal transitions, and verifying the theorem for the simple 
transpositions. The tensor product identity in our case is Lemma 12.91 and the maximal transitions 
still exist. Also, the fact that the statement is valid for simple transpositions can be seen directly, 
or see Example 13.111 The rest of the proof goes through using the definitions = dim^^ o5^^(F*) 
and Zw = S«,(l, —1). So we have defined the desired filtration, and the functoriality is evident from 
the constructions. □ 



There is a typo in the definition of J-t in [KP] regarding < versus < 
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Given any labeling T, denote its weight by w(T) = (a^n, • • • i ct-iloi, • • • , ^n), where is the 
number of times that the label i is used, and a_i is the number of times that the label i' is 
used. We define a dominance order > by (a_n, • • • , a_i|ai, . . . , a„) > (a'_„, . . . , a'_i\a'i, . . . , a'^) if 
Et-n a» > Ei=-n for all -n < k < n. 

Theorem 2.14. Assume that the flag V is split. The images of the BSLs under (|2.6|) form a 
basis over R for 5^^ ■ 

Proof. Since the BSLs are defined when R = Z, and are compatible with extension of scalars, it is 
enough to show that the statement is true when R = K is an infinite field of arbitrary characteristic, 
so we will work in this case. 

We can show linear independence of the BSLs following the proof of |FGRS1 Theorem 7.2]. 
Combined with Theorem 12. 13|, this will show that they form a basis. First, we note that has a 
weight decomposition since it is a highest weight module of b(n), so we only need to show linear 
independence of the BSLs in each weight space. Second, if T is column-strict, row-strict, and 
satisfies the fiagged conditions, then T ^ ±aT in J/'^ whenever a G Row(D)j'. This implies that if 
T is a BSL, then the image of T under (12. 6p is nonzero. 

First write L = £{w). We assign to T a reduced decomposition Sj^Sjj ■ ■ ■ Si^ of w; following the 
method in Lemma [1.51 by induction on L. If T contains unmarked letters, let M be the largest such 
label, and let iL denote the smallest row index which contains M in a border cell. Let Sj^ • • • Sj^ -^ be 
the reduced decomposition assigned to the labeling T\{iL,w{iL)) of wsij^ , so that we get the reduced 
decomposition • • • Sj^ for w. If T contains no unmarked letters, let Sj* • • • Sj* be the reduced 
decomposition associated to the labeling T* of and then assign the reduced decomposition 
•Si£ ■ • • Si* to T. So we can write this reduced decomposition as s*{T)s{T) where s*(T), respectively 
s(T), corresponds to the transpositions coming from removing marked, respectively unmarked, 
letters. We will totally order reduced decompositions as follows: • • • Sj^ < Sj/ ■ ■ ■ if there exists 
a j such that ij < i'j and ik = i'f. for j + 1 < k < L. We say that s* (T')s{T') < .s*{T)s{T) if either 
s{T') < s(T) (the ordering for reduced decompositions), or s(T') = s{T) and s*(T')^^ < s{T)~^ 
(the inverse means write the decomposition backwards). 

Taking into account the description (j2.1ip . we show that if m{T') = zizm(aT) where T' and T 
are BSLs and a € Row(Z)), then s*{T')s{T') < s*{T)s{T). Note that since we assume that T and 
T' have the same weights, we have s*{T')s{T') = s*{T)s{T) if and only if T = T'. The BSLs are 
linearly independent in (^^, D^'f^V^, so by induction on <, we see that the coefficients of any linear 
dependence of their images in =y^„ must all be zero. 

So suppose that m{T') = ±m(o"T) holds and choose representatives T' and aT that realize this 
equality. First suppose that T contains an unmarked letter. Then so does T', and let M be the 
largest such one. Write s(T) = Si^ ■ ■ ■ Si^ and s{T') = Siy ■ ■ s^i^. Since m only affects entries within 
the same column, the M in row is moved to some row with index < i'^ because M occupies a 
border cell. By definition of i^, all instances of M in aT lie in rows with index > i_L since a is 
row-preserving. Hence the equality m{T') = m{aT) implies that i'^ < iL- 

If i'^ < iL, there is nothing left to do. So suppose that i'^ = iL- Then M lies in the same border 
cell b in both T and T'. Hence T'\b = a{T \ b), and we conclude by induction. So we only need to 
handle the case that T (and hence T') do not contain any unmarked letters. In this case, we pass 
to T* and T'*, and the above shows that s*{T')~^ < .s*(T)~^, so we are done. □ 

The above proof does not establish how one can write the image of an arbitrary labeling as a 
linear combination of the images of the BSLs. Such a straightening algorithm is preferred, but we 
have not been successful in finding one, so we leave this task as an open problem. 
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Problem 2.15. Find an algorithm for writing the image of an arbitrary labeling of D^w) as a 
linear combination of the images of the BSLs of D{w). 

Corollary 2.16. Identify Xj = — e^* and yi = —e^'i for 1 <i <n. Then 

chy^j = &w{-x,y), scYi^w = &w{x,y). 

Corollary 2.17. Choose an ordering of the set of permutations below w in the weak Bruhat order: 
1 = vi ^ V2 < ■ ■ ■ < vn = w such that vi -< Uj+i implies that l{vi) < i{vi+i). Then there exists a 
b-equivariant filtration 

= Fo C Fi C • • • C Fjv = 

such that 

as bo-modules. 

Proof. Let respectively y, denote the usual Schubert functor which uses only unmarked, 
respectively marked, letters. Let W^, = S^!^ ® -^wv-^' Theorem 12.141 implies that we have a bo- 
equivariant decomposition =y^„ = 0^<,^,„, M^t;- Let Fi = ©j<jWyj - Then Fi is a bo-submodule, 
and applying an element of b \ bo to W.^^ can only give elements in W^^ where i{vk) < ^{vj). So Fi 
is in fact a b-submodule, and we have the desired filtration. □ 



3 Schubert complexes. 

Now we can use the above machinery to define Schubert complexes. We start with the data of 
two split flags Fq' : = C C • • • C F^ = Fq and F^ : Ff " C Ff C • • • C Ff ^ = Fi, 
and a map d: Fq ^ Fi between them. Given the flag for Fq, we pick an ordered basis {ei, . . . , en} 
for it such that G Fq \ Fq~^. Similarly, we pick an ordered basis {e'l, . . . , e^} for Fi such that 
e'i € Fj~* \ F]~*~^. Given these bases, we can represent 9 as a matrix. This matrix representation 
will be relevant for the definition of certain ideals later. 

Equivalently, we can give F* as a quotient flag Fi = G" ■ ■ ■ ^ ^ G'' = 0, so that 

the correspondence is given by F^"* = ker(G" Note that F^"*/-^! *"^ = ker(G* G*~^). 

We assume that each quotient has rank 1. Then we form a flagged Z/2-graded module F with 
even part Fq and odd part Fi. The formation of divided and exterior products commutes with the 
differential d by functoriality, so we can form the Schubert complex o5^^(F) for a permutation 

Proposition 3.1. The ith term of S^w{F) has a natural filtration whose associated graded is 

^,(Fo) 0^^,-1 (Fi). 
e{v)=i 

Proof. This is a consequence of Corollary 12.171 □ 

Proposition 3.2. Let d: Fq ^ Fi be a map. With the notation as in Theorem \2.13[ there is a 
functorial b-equivariant filtration of complexes 

= Go c Gi c • • • c Gfc c G' c G = y^{d) 

such that C/C ^ yy{d)[-l] (g) F^/F;^-\ C'/Ck ^ ^vid) ® jp~^W / ^nd CtjCt-x ^ 

y^,{d) fort = i,...,k. 
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Proof. The filtration of Tlieorem 12. 131 respects the differentials since everything is defined in terms 
of multilinear operations. The grading shift of C/C follows from the fact that the Fq terms have 
homological degree 1. □ 



Corollary 3.3. Let d: Fq — s- -Fi be a flagged isomorphism. Then S^w{d) is an exact complex 
whenever w ^ 1. 

Proof. This is an immediate consequence of Proposition 13.21 using induction on length and index, 
and the long exact sequence on homology: when w = Si, exactness is obvious. □ 

3.1 Flag varieties and K-theory. 

Throughout this section, we use |F2j as a reference. The reader may wish to see \F2\ Appendix 
B.l, B.2] for the conventions used there. 

We will need some facts about the geometry of flag varieties. Let F be a vector space with 
ordered basis {ei, . . . , e^}. Then the complete flag variety Flag(y) can be identified with G'L{V)/B 
where B is the subgroup of upper triangular matrices with respect to the given basis. For a 
permutation w € S„, we define the Schubert cell fi^ to be the i?-orbit of the flag 

(e«,(i) ) C (e^„(i) , e^(2) ) C • • • C (e^(i) , . . . , e^(„,_i) ) C V. 

Then 0,^ is an affine space of dimension i{w) (see |Manl §3.6]), and the flag variety is a disjoint 
union of the r2„,. The Schubert variety is the closure of 17^. Alternatively, 

= {W, G Flag(y) I dim{Wp n (d, . . . ,6^)) > r„(p,g)}. 

Recall from Section fTTTl that r^(p, q) = < p \ w[i) < q}. Given a matrix d and a permutation 
w, let Iw{d) be the ideal generated by the {rw{p, (?) + 1) x {rw{p, q) + 1) minors of the upper left pxq 
submatrix of d. It is clear that 1^ C if and only v < w. In the case that (9 is a generic matrix 
of variables over some coefficient ring R, let X{w) be the variety defined by Iw{d) C R[dij]. We 
refer to the ideals Iw{d) as Schubert determinant al ideals, and the varieties X[w) as matrix 
Schubert varieties. Given a permutation w, we say that a cell a in the diagram D{w) is a 
southeast corner if the cells to the immediate right of a and immediately below a do not belong 
to D{w). 

Theorem 3.4. Let d be a generic matrix defined over a field, and let w be a permutation. 

(a) Iw{d) is generated by the minors coming from the submatrices whose lower right corner is a 
southeast corner of D[w). 

(b) Lw{d) is a prime ideal of codimension £{w). 

(c) X{w) is a normal variety. 

Proof. See |MS[ Chapter 15] for (jaj) and (jbj). For (jcj), we can realize X{w) as a product of an affine 
space with an open subset of a Schubert variety in the complete flag variety (see Step 2 of the proof 
of Theorem 13.81 for more details), so it is enough to know that Schubert varieties are normal. This 
is proven in |RR1 Theorem 3]. 

See also \KM\ Theorem 2.4.3] for more about the relationship of local properties for Schubert 
varieties and local properties of a product of matrix Schubert varieties with affine spaces. □ 

Given any scheme X, we let K(X) denote the K-theory of coherent sheaves on X. This is the 
free Abelian group generated by the symbols [J-] for each coherent sheaf T modulo the relations 
[■F] = [F'] + [F"] for each short exact sequence of the form 

^ F' ^ F ^ F" ^ 0. 
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Given a finite complex C, of coherent sheaves, we set [C,] = = l)*[Hj(C,)]. If X 

is nonsingular and finite-dimensional, then K(X) has a ring structure given by 

dimX 

m[-^']= J](-inrorf-(^,^')]- 

i=0 

Now suppose that X is an equidimensional smooth quasi-projective variety over K. For A; > 0, 
let F^K(X) be the sub group of K(X) generated by coherent sheaves whose support has codimension 
at least k, and set gr'^K(X) = F'^K{X) / F^~^^K{X). This filtration is compatible with the ring 
structure on K(X) (Grol Theoreme 2.12, Corollaire 1], and we set grK(X) = 0;,>o gr*^ K(X) to be 
the associated graded ring. 

Let A*{X) be the Chow ring of X. We identify this with the direct sum of Chow groups A^,(X) 
of X via the isomorphism c i— )• c n [X]. Let f. A*{X) grK(X) be the functorial morphism of 
graded rings which for a closed subvariety V Q X sends [V] to [Oy]- If J-" is a coherent sheaf whose 
support has codimension at least k, then we have ip{Z^{F)) = [F] as elements of gr''K(X) where 

Z\F)= Yl ^vi^Wl (3.5) 

codim V=k 

and mv{J') is the length of the stalk of J- at the generic point of V. We will need to know later 
that (f becomes an isomorphism after tensoring with Q. See \F2\ Example 15.1.5, 15.2.16] for more 
details. For a finite complex of vector bundles C, such that [C,] E F^K{X), we use [C,]^ to denote 
the corresponding element of gr*^ K{X). 

Lemma 3.6. The identity ip{&w{x,y)) = [C,]^(tu) holds. 

Proof. For a line bundle L of the form 0{D) where D is an irreducible divisor, we have ci (L) n [X] = 
[D] [F2l Theorem 3.2(f)]. Hence 

9.(ci(L)n[X]) = (l-[L^])iegriK(X) 

by the short exact sequence 

^ 0{-D) Ox ^ Od ^ 0. 
So the same formula holds for all L by linearity, and 

^{xi) = 1 - [Ei/Ei^il ifivj) = 1 - [ker(Fj ^ Fj„i)]. 

Let a and 6 be a new set of variables. We have Si„(a,6) = Yliu< to ®«(^)®tiio-i (~^) t)y (|1.2p . 
Doing the transformation i-t- — 1 and hj i— > — 1, we get 

ip{G^{a,h))= (-l)^(-)6„(i^)6„^-i(F). 

U<yyW 

By Proposition 13. H this sum is [^u;(i9)] (the change from u'w~^ to 'wu~^ is a consequence of the 
fact that Fi in Proposition 13.11 contains only odd elements). So it is enough to show that the 
substitution i-^ aj + 1, bj i— >■ bj + 1 leaves the expression (3t(,(a,6) invariant. This is clearly 
true for 6^q(x, y) = ni+j<n(^« ~ ^j)' holds for an arbitrary permutation because the divided 
difference operators (see (jl.ip ) applied to a substitution invariant function yield a substitution 
invariant function. □ 
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The flag variety Flag(y) is smooth, and its K-theory is freely generated as a group by the 
structure sheaves [Ox^] (see [F21 Examples 1.9.1, 15.2.16]). Also, the irreducible components of 
any i?-equivariant subvariety of Flag(y) must be Schubert varieties. There is a tautological flag 
of subbundles 

= 7^o C Til C 712 C • • • C 7^n-l cnn = V X Flag(l/) 

on Flag(y), where the fiber of TZi over a flag W, is the space Wi. Setting Xi = —ci{TZi/TZi-i), 
the Schubert polynomial ©^(xi, . . . , Xn) represents the Poincare dual of the Schubert variety X^^iu 
(see, for example, [Man[ Theorem 3.6.18]). 

Corollary 3.7. Let V be an n- dimensional vector space and letC he the Schubert complex associated 
with the permutation w and the identity map of V x Flag(l/) to itself, where the subspace flag 
consists of the tautological subbundles and the quotient flag consists of trivial vector bundles. Then 
[C]^M = [Ox^,J ^^^gr^(-)K(Flag(y)). 

Proof. Both quantities agree with (/^(©^^(a;, 0)) where xi = —ciiTZi/TZi^i) for i = 1, . . . , n. □ 
3.2 Generic acyclicity of Schubert complexes. 

Theorem 3.8. Let A = K[di^j\ be a polynomial ring over a field K, and let d: Fq Fi be a 
generic map of variables between two free A-modules. 

(a) The Schubert complex ^w{d) is acyclic, and resolves a Cohen-Macaulay module M of codi- 
mension i{w) supported in I^-i{d) C A. 

(b) The restriction of M to X{w~^) is a line bundle outside of a certain codimension 2 subset. 

(c) The Schubert complex defined over the integers is acyclic. 

Before we begin the proof, let us outline the strategy. The main idea is to use the filtration given 
by Proposition 13. 21 and work by induction. The main difficulty is the fact that there is a homological 
shift in the filtration, which only allows one to conclude that Hj(o5^^(9)) = for i > \ (see (13. 9|) ). 
Hence the class of C = .S^w^d) in an appropriate Grothendieck group is [Ho(C)] — [Hi(C)]. To 
make this expression more useful, we work with a sheaf version C of C over a flag variety, where 
the K-theory possesses a nice basis. To get a handle on [C], we work with an associated graded of 
K-theory and show that the top degree terms of [Ho(C)] and [C] agree. Finally, we show that the 
support of Hi(C) must be a proper closed subset of the support of C, and we use this to show that 
Hi(C) must be 0. 

Proof. We will prove the statement by induction first on (l.{w) and second on the index of w (see 
Section [2.31 for definitions). The case = 1 is immediate. Using the notation of Proposition 13.21 it 
is immediate that C is acyclic by induction and the long exact sequence on homology. Hence we 
only need to analyze the short exact sequence 

^ C" ^ C ^ ^^{d)[-l] (8 F^/F^-^ 0. 

The induced long exact sequence is 

^ Hi(C7) ^ Ho(^.(5)) ® F^/F^~' ^ Ho(C') ^ Ho(C) ^ 0, (3.9) 

so we have to show that Hi(C) = 0, and that the support of Ho(C) = M is P = L^-i{d). We 
proceed in steps. 

Step 1. We first show that the length of Ho(C)p restricted to X{w~^) is at most 1. 
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The short exact sequence 

^ Cfc ^ C" ^ 5^,{d) (e;(^)) ^ 

induces the sequence 

^ Ho(Cfc) ^ Ho(C') ^ Ho(^.(a)) ® {e'^^^^) ^ 0. 

By induction on the filtration in Proposition 13.21 the support of Ho(Cfc) is in the union of the 
X(^l}^^), and hence does not contain X{w~^). So locahzing at P, we get an isomorphism 

Ho(C')p = Ho(^.(a))p0(e:„(^)). 

So we can restrict this isomorphism to X{w~^). Localizing (j3.9p at P and then restricting to 
X^ui'^), we get a surjection 

Ho(^.(a))p ® (e:„(^)) ^ Ho(C)p ^ 0. 

By induction, (jb]) gives that the first term has length 1 over the generic point of X{w~^), so 
length(Ho(C)p) < 1. 

Step 2. We show that the length of Ho(C)p restricted to X{w~^) is exactly 1. 

Without loss of generality, we may extend 9 to a generic 2n x 2n matrix by embedding it in 
the upper left corner. Since w € these new variables do not affect the Schubert complex when 
we interpret fi; as a permutation of by having it fix {n + 1, ... , 2n}, so we will refer to them as 
irrelevant variables. Now consider the Schubert complex C on the complete flag variety Z of a 
vector space of dimension 2n, where the even flag is given by the tautological flag of vector bundles 
TZi C 7^2 C • • • C TZn, and the odd flag is given by the trivial vector bundles Vi = (ei, . . . , Cj). 
We identify Z with a quotient GL(V2n)/-B. Restricting to the unique open i?-orbit Q = of ^ 
(which is an affine space), we return to the current situation with some of the irrelevant variables 
of d specialized to 1 and some specialized to 0. So to finish this step, we only need to show that 
length(Ho (C)p) = 1. 

Let wq € T,2n be the long word. Identify Vi over Q with i?-2n-i+i^ rj.^^^^ intersection 
XwQW n is defined by the ideal I^-i{d): 

dim{Wp n V^) > r^,^{p, q) ^ dim{Wp H ^"2""^+'^) > r^,^{p, q) 

^ rank(l^p ^ Fi/F-2"-^+'') <p- r^,^{p, q) 

<^ rank(Wp Fi/F^"^"^) <p- r^^w{p, 2n - q) = r^{p, q), 

and the map Wp Fi/Pi ^ is given by the upper left q x p submatrix of d. 

From the earlier discussion, [C] = [Ho(C)] — [Hi(C)]. By Corollarv 13. 7| the top dimension term 
of [C] is [Ox^gJ- So length(Ho (C)p) - length(Hi (C)p) = 1. We showed above that the first length 
is at most 1, which means that it must be 1, and the stalk of Hi(C) at the generic point of 
must be 0. 

Step 3. The annihilator of Ho(C) properly contains 
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We have that = D{v)U{{a,w{l3))}, and {a,'w{f3)) is a southeast comer of ^(■u;): no boxes 

of D{w) he directly below or to the right of it. This means in particular that /^-i is generated by 
I^-i and the (r + 1) x (r + 1) minors of the upper w[f3) x a submatrix of d, where r = r^(a, w{f3)). 
We will show that a minor in I^-i which is not in I^-i annihilates Ho(C). 

The module Ho(C) is generated by the BSLs of D{w) that only contain marked letters. We 
have that w{f3) — r is the number of boxes in D(w) in the ath row. Let J = {w{l3) — r, . . . , w{j3)} 
and let / be an (r + l)-subset of {1, . . . , a}. Set Mjj to be the minor of d consisting of the rows 
indexed by J and the columns indexed by I. We will show that Mjj annihilates Ho(C). 

Given a label j, and a labeling T of the first a — 1 rows of D{w), let T(j) be the labeling of 
D{w) that agrees with T for the first a — 1 rows, and in which the ith box in the ath row (going 
from left to right) has the label i' for i = 1, . . . , w{(3) — r — 1, and the box (a, w{l3)) has the label 
j. Let d: Ci Co denote the differential. Then d{T{j)) = J2k=i dk,jT{k'). Note that T{k') = 
whenever 1 < k < w{(3) — r since in this case the label k' appears in the bottom row twice. Since 
a > r, the a equations 

9fejT(A;0 = Oforj = !,...,« 

k=w{l3)—r 

in Ho(C) show that Mjj annihilates T(fe') for 1 < A; < w;(/3). 

It remains to show that Mjj annihilates the elements T where the labels in the first w{/3) — r — 1 
boxes of the ath row of T are allowed to take values in {{w{l3) — r)' , . . . ,w{/3y}. It is enough to 
show how to vary the entries one box at a time by decreasing their values (remembering that i' < j' 
if i > j). So fix a column index c which contains the ith box in row a and choose j > i. Let Tj 
denote the labeling obtained from T by changing the label in (a,c) from i' to j' . Let X € b be 
the matrix which sends the basis vector ej- to e'- and kills all other basis vectors. Then X • T is 
equal to Tj plus other terms whose labels in the ath row are the same as those of T, and hence are 
annihilated by Mjj. Since the actions of b and A commute with one another, we conclude that 
Mjj annihilates Tj. 

Step 4. We show that Hi(C) = 0. 

By examining different open affine charts of Z, Step 3 shows that the support of Ho(C) is a 
proper subset of X^^y. The argument in Step 2 implies that the same is true for Hi(C) since the 
structure sheaves of the Schubert varieties form a basis for K{Z). So the codimension of the support 
of Hi(C) is at least i{w). Name the differentials in the complex di'. Ci ^ Restrict to an open 
affine set. Let be the rank of dj, and set I{di) to be the ideal generated by the x minors 
of di. Let Q be a prime ideal which does not contain ^J I{di) = ann(Ho(C)). Then Ho(C)q = 0, 
which makes the localization [dijq: (Ci)q {Co)q a split surjection. Let be the quotient of a 
splitting of {di)Q, so that we have a free resolution 

^ (Q(^))q ^ • • • ^ (C2)q ^ C[ 

of Hi(C)q. Hence the projective dimension of Hi(C)q is at most i{w) — 1. In general, localizing 
can only increase the codimension of a module (if we interpret the codimension of to be oo), so 
codimHi(C)Q > £(u;). This is also equal to the depth of its annihilator since Z is nonsingular. So 
the inequality 

proj. dim Hi (C)q < depth ann Hi (C)q 
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contradicts [Eisl Corollary 18.5] unless Hi (C)q = 0. This implies that ^ l[d2)Q is the unit ideal, 
which means that \J 1(^2) ^ Q- Hence we conclude that any prime ideal which contains \Jl(d2) 
also contains \J I{di). Since a radical ideal is the intersection of the prime ideals containing it, we 
conclude that ^JI(dl) C y/JJd^. We also get the inclusions 

^/I(d2) <^ ^/I{ds) c ■ ■ ■ G ^I{de{w)) 

since the rest of the homology of C vanishes |Eis, Corollary 20.12], so depthl((ij) > depthl(di) > 
l^w) for all i. We conclude the acyclicity of C using the Buchsbaum-Eisenbud criterion |Eisl 
Theorem 20.9] (the complex is acyclic at the generic point, and the rank of a map over an integral 
domain stays the same upon passing to its field of fractions, so the rank conditions of this criterion 
are satisfied). 

Step 5. We show that the restriction of M = Ho(C) to X^w"^) is a line bundle, and that its 
support is exactly X{w~^). 

Since the projective dimension of M is 1 more than the projective dimension of Ho(=5^^(5)), the 
codimension of its support can increase by at most 1 by the Auslander-Buchsbaum formula [Eist 
Theorem 19.9]. Thus if we can show that P is contained in the annihilator of M, then it must be 
equal to its annihilator. We have already done this by showing that the stalk of M at the generic 
point of X{'w~^) is nonzero. Thus the codimension and projective dimension of M coincide, which 
means that it is Cohen-Macaulay by the Auslander-Buchsbaum formula. So (jaj) is proven. 

Let Q be the prime ideal associated with a codimension 1 subvariety of X(w~^). To prove (jb]), we 
only need to show that Mq is generated by 1 element. Since X{w~^) is normal (Theorem I3.4l f[cl)). 
the local ring R = Ox[v-^),Q is a discrete valuation ring, and hence regular. Furthermore, we 
have established already that M is Cohen-Macaulay, so Mq is a free i?-module by the Auslander- 
Buchsbaum formula. So M is free in some open neighborhood around Q. Since M is generated by a 
single element generically (after further localization), we conclude that Mq must also be generated 
by 1 element. 

Now (jcj) follows since we have shown acyclicity over an arbitrary field. □ 

Corollary 3.10. Let X be an equidimensional Cohen-Macaulay scheme, and let d: E ^ F he a 
map of vector bundles on X . Let Ei d ■ ■ ■ C £"„, = E and C • • • C F'"^ = F be split flags of 
subbundles. Let w € Tin be a permutation, and define the degeneracy locus 

D^{d) = {x(^X\ rank(9,: Ep{x) ^ F/F~''~\x)) < r^(p,g)}, 

where the ideal sheaf of D^j^d) is locally generated by the minors given by the rank conditions. 
Suppose that Dm^d) has codimension £{w). 

(a) The Schubert complex 5^w{d) is acyclic, and the support of its cokernel C is L)„,(5). 

(b) The degeneracy locus Dw{d) is Cohen-Macaulay. 

(c) The restriction of C to Z)^((9) is a line bundle outside of a certain codimension 2 subset. 

Proof. The statement is local, so we can replace X by Spec R where -R is a local Cohen-Macaulay 
ring. In this case, D^j^d) is defined by the ideal I^-i{d). Let denote the generic matrix, 
and let {C,,d,) be the complex over Z[9fj] as in Theorem 13.81 We get {C',,d',) = ^«,(9) by 
specializing the variables dfj to elements of R and base changing to R. Let rj be the rank of 
di, and let I{di) be the ideal generated by the x Tj minors of di. By \Eis\ Corollary 20.12], 

yjl{di) = ^JT(d2) = ■ ■ ■ = J L{d^(yj'^) since C is acyclic and since depth/^-i(9^) = l[w). 
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Specializing d to elements of R, the same equalities hold when replacing di with d'^. Noting that 
I{d'i) = anncokerd'^ ^ I^-i{d), we get that 

depth /(d'l) > depth/^-i(5) = codim/„,-i(5) = £{w) 

by the assumptions that R is Cohen-Macaulay and that Dw{d) has codimension (.{w). Hence 
depth /((i-) > l[w) for i = 1, . . . ,i{w), which means that C is acyclic by the Buchsbaum-Eisenbud 
acyclicity criterion [Eisl Theorem 20.9]. Finally, since the length of the Schubert complex is i{w), 
we conclude that the depth of the cokernel must be £{w) by the Auslander-Buchsbaum formula. 
So in fact anncokerd'^ = I^-i{d), which implies that the support of the cokernel is D^{d). This 
establishes jaj) and ([bj). 

Now (jcj) follows from Theorem 13. 8l|bj) . □ 



3.3 Examples. 

Example 3.11. Let Sj denote the simple transposition that switches i and i + 1. For w = Si, the 
maximal transition (j2.12p simplifies to (a,/3) = + 1), v = 1, k = 1, and ipi = Sj-i. This is also 
evident from the fact that ©^^(x, y) = xi + ■ ■ ■ + Xi — yi — ■ ■ ■ — yi. 

Let Fo and Fi be vector spaces of dimension n with n > i. Given a map d: Fq ^ Fi with 
distinguished bases ei, . . . , and e'l, . . . ,6'^ (coming from a flag of Fq and a quotient flag of Fi), 
respectively, the associated Schubert complex ^s.{d) is obtained from d by taking the upper left 
i X i submatrix of d. 

The filtration of Proposition 13.21 can be described as follows. First, it should look like 

o = Co c Ci c c" cc = ysM 

where Ci ^ C'/Ci ^ Fp/Ff^+i and C/C ^ {F^/Ft')[-1]. 



Then C is the subcomplex (ei , . . . , 



{e'l, . . . , e^) of C, so the quotient is then Fq/Fq 



which is 
□ 



concentrated in degree 1. Finally, Ci is the subcomplex (ei, . . . , ej_i) — (e^^, 
isomorphic to and the quotient C'/Ci is F^^/F^^~^^ as required. 

Here is a combinatorial description of the differentials in the Schubert complex for a flagged 
isomorphism. We will work with just the tensor product complex (^^Zj[ D'^''''("')(F). Then the basis 
elements of its terms are row-strict labelings. The differential sends such a labeling to the signed 
sum of all possible ways to change a single unmarked letter to the corresponding marked letter. If 
T' is obtained from T by marking a letter in the ith row, then the sign on T' is (— 1)", where n is 
the number of unmarked letters of T in the first i — 1 rows. 

Example 3.12. Consider the permutation w = 1423. Then D{w) = {(2,2), (2,3)}, and if we use 
the identity matrix /, looks like 



2', 



2' ^0, 



1' 2' 0, 



2 


V 


1 


1 


2' 




V 


2' 



1 1^11', 



2 1' - 1' 2' , 2' 3' 0. 



V ^0, 



3' ^ 1' 3' 



2 3' ^ 2' 3' 
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If we use a generic map ei i-^ ae'i + + 063 and 62 ^ de'i + ee'2 + fe'^ (the images of 63 and 64 are 
irrelevant, and it is also irrelevant to map to 64) instead, then the complex looks like 



0^ 



(e b 0\ 

e 6 

d a 

d a 

/ c 

V/ c oy 





V-/ 



a —e 

-/ 

-c 



-6 0\ 
—cad 
b ej 



M ^ 



The cokernel M is Cohen-Macaulay of codimension 2 over ^ = K[a, b, c, d, e, /]. 



□ 



Example 3.13. Consider the permutation w = 2413. Then D{w) = {(1, 1), (2, 1), (2, 3)}, and if 
we use the identity matrix /, looks like (note the negative signs which come from the fact 

that we are working with an image of a tensor product of two divided power complexes) 



1 



1' 



1-^ 



1' 



1 



2' 



1' 



1' 



+ 



1' 



2' 



2' 



1'' 



1-^ 



0- 



1' 



2' 



3' 



1' 



3' 



I-)- 



2' 



+ 



1' 



1' 



0, 



2' 



2" 



3' 



3' 



1' 



2" 



3' 



^ 



2' 



0, 



3' 



^ 



Using a generic matrix defined by ei 1-^ ae'^ + be'g + ce'^ and 62 i-> de[ + + (the other 
coefficients are irrelevant) instead of the identity matrix gives the following complex 



0^ 



(-d 
-e 

-/ 

a 

V 



-a\ 
-b 
—c 
-d 


a J 



e 

/ 
a 



VO 





-d 


a 







-d 



a 



a d\ 

b e 

c / 

d a 

e b 

/ cj 



-b a 
-c a 



-e d 
-f d 



M ^ 



Its cokernel M is Cohen-Macaulay of codimension 3 over A = K[a, b, c, d, e, /]. 



□ 
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4 Degeneracy loci. 



4.1 A formula of Fulton. 

Suppose we are given a map d: E F vector bundles of rank n on a scheme X, together with 
a flag of subbundles Ei C E2 C ■ ■ ■ C = E and a flag of quotient bundles F = Fn ^ Fn~i 
■ ■ ■ ^ Fi such that rankii^j = rankFj = i. We assume that the quotients Ei/Ei^i are locally free. 
For a permutation w, deflne 

D.w{d) = {x eX \ rank(9^.: Ep{x) Fg{x)) < r^{p,q)}. 

Then codimD^„(9) < £{w). Deflne Chern classes Xi = — ci(£'j/£'j_i) and yi = — ci(ker(Fj ^ 

Theorem 4.1 (Fulton). Suppose that X is an equidimensional Cohen-Macaulay scheme of finite 
type over a field K and Dw{d) has codimension i{w). Then the identity 

[D^{d)] = eUx,y)n[X] 

holds in the Chow group Adim(D„(9))(-'^)- 

See |FH §8] for a more general statement which does not enforce a codimension requirement 
on Dyj[d) or assume that X is Cohen-Macaulay. In order to state the connection between the 
Schubert complex and Fulton's formula, we will need the following lemma which was observed in 
|Pral Appendix 6]. 

Lemma 4.2. Let X he an equidimensional smooth scheme of finite type over a field K , and let 
D he an irreducible closed suhscheme of X of codimension k. Let C, be a finite complex of vector 
bundles on X and let a € A^{X). If 

suppC, = X \ {x G X \ {C,)\x is an exact complex} 

is contained in D, and 93(a) = [C,]fc, then c[D] = a for some c G Q. 

For completeness (and since we have changed notation from |Praj ) . we will reproduce the proof. 

Proof. Let i: D X and j : X\D X he the inclusions. Let the subscript (— )q denote tensoring 
with Q. Then the diagram (of Abelian groups) 

A*{D)q A*{X)q A*{X \ D)ct 



grK(X)Q^grK(X\I))Q 

commutes by functoriality of ip, and the flrst row is exact \F2\ Proposition 1.8]. Since supp(C,) C D, 
we have Jk([^»]) ~ 0, and since ^q{q:) = [C,], we conclude that ~ ^ because ipQ is an 

isomorphism [F2l Example 15.2.16(b)]. Since we assumed that a € A^{X) we have a = iif{(3) for 
some /3 € AP{D)q. But D is irreducible, and hence j3 is some rational multiple of [D]. □ 

We will verify Theorem 14. II in the case that X is a smooth quasi-projective variety. The general 
case can be reduced to this case using a "universal construction" and Chow's lemma (see |FH §8]). 

Proof of Theorem \4-l\ We will use Lemma [42] with D = Dw{d), C, = ^^(9), and a = (3^(rE,y) 
using the notation from the beginning of this section. We know that suppC, C D and that the 
codimension of D is (!.{w) = dega by Corollarv l3.101 So in order to conclude Theorem 14. 11 we need 
to check that ip{a) = [C,], which is the content of Lemma 13.61 Finally, it remains to show that the 
constant given by Lemma 14.21 is 1. This follows from (|3.5p and Corollarv l3.10l f[ci). □ 
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4.2 Some remarks. 



Remark 4.3. The previous constructions do not require that the flags be complete, so that one can 
omit certain subbundles or quotient bundles as desired. The appropriate generalization would be 
to use partial flag varieties, but we have omitted such generality to keep the notation simpler. □ 

Remark 4.4. A permutation S S„ is Grassmannian if it has at most one descent, i.e., 
there exists r such that w{l) < w{2) < ••• < w{r) > w{r + 1) < ••• < w^n). Suppose that 
w is bigrassmannian, which means that w and are Grassmannian permutations. This is 
equivalent to saying that D{'w) is a rectangle. In this case, the double Schubert polynomial &wix, y) 
is a multi-Schur function for the partition D{w) (one can use |Mant Proposition 2.6.8] combined 
with ()1.2p ). The degeneracy locus Dyj[d) can then be described by a single rank condition of 
the map d: E F, so the degeneracy locus formula of Fulton specializes to the Thom-Porteous 
formula mentioned in the introduction. So in principle, the action of b on ^/'^{d) should extend 
to an action of a general linear superalgebra, but it is not clear why this should be true without 
appealing to Schur polynomials. □ 

Remark 4.5. The Schubert complex only gives a formula for the structure sheaf of the given 
degeneracy locus in the associated graded of K-theory. A formula for the structure sheaf in the 
actual K-theory is given in |FLl Theorem 3] using the so-called Grothendieck polynomials, but the 
formula is not obtained by constructing a complex, so it would be interesting to try to construct 
these complexes. The degeneracy loci for bigrassmannian permutations are determinantal varieties, 
and the resolutions in characteristic are explained in |Wey[ §6.1]. We should point out that the 
terms of the resolutions may change with the characteristic, see |Wey[ §6.2]. □ 

Remark 4.6. We have seen that the modules which are the cokernels of generic Schubert complexes 
have linear minimal free resolutions. These modules can be thought of as a "linear approximation" 
to the ideal which defines the matrix Schubert varieties, which in general have rich and complicated 
minimal free resolutions. More precisely, we have shown that matrix Schubert varieties possess 
maximal Cohen-Macaulay modules with linear resolutions. In general, the question of whether or 
not every graded ring possesses such a module is open (see [ESj p. 543] for further information). 

Furthermore, such modules can be obtained geometrically, as outlined in |Wey[ Chapter 6, 
Exercises 34-36] for the case of generic determinantal varieties and their symmetric and skew- 
symmetric analogues, which we will denote by -D C A^. The idea is to find a projective variety 
V and a subbundle Z C V x such that the projection Z — ?• D is a desingularization. In each 
case, one can find a vector bundle on Z whose pushforward to A^ provides the desired module 
supported on D. The proof that its minimal free resolution is linear involves some sheaf cohomology 
calculations. It would be interesting to try to do this for matrix Schubert varieties, which are our 
affine models of Fulton's degeneracy loci. The desingularizations of matrix Schubert varieties one 
might try to use could be given by some analogue of Bott-Samelson varieties. The problem would 
then be to find the appropriate vector bundle and do the relevant sheaf cohomology calculations. 
It is the latter part that seems to be complicated. □ 
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